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Abstract: The Dezert-Smarandache theory of plausible and paradoxical reason- 
ing is based on the premise that some elements 0; of a frame O have a non-empty 
intersection. These elements are called exhaustive. In number theory, this prop- 
erty is observed only in non-Archimedean number systems, for example, in the ring 
Z, of p-adic integers, in the field *Q of hyperrational numbers, in the field *R of 
hyperreal numbers, etc. In this chapter, I show that non-Archimedean structures 
are infinite DSm models in that each positive exhaustive element is greater (or less) 
than each positive exclusive element. Then I consider three principal versions of the 
non-Archimedean logic: p-adic valued logic Mz,,, hyperrational valued logic M-a, 
hyperreal valued logic IN«R, and their applications to plausible reasoning. These 
logics are constructed for the first time. 


7.1 Introduction 


The development of fuzzy logic and fuzziness was motivated in large measure by the need for 
a conceptual framework which can address the issue of uncertainty and lexical imprecision. 
Recall that fuzzy logic was introduced by Lofti Zadeh in 1965 (see [20]) to represent data and 
information possessing nonstatistical uncertainties. Florentin Smarandache had generalized 
fuzzy logic and introduced two new concepts (see [16], [18], [17]): 


1. neutrosophy as study of neutralities; 


2. neutrosophic logic and neutrosophic probability as a mathematical model of uncertainty, 
vagueness, ambiguity, imprecision, undefined, unknown, incompleteness, inconsistency, 
redundancy, contradiction, etc. 
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Neutrosophy is a new branch of philosophy, which studies the nature of neutralities, as 
well as their logical applications. This branch represents a version of paradoxism studies. The 
essence of paradoxism studies is that there is a neutrality for any two extremes. For example, 
denote by A an idea (or proposition, event, concept), by Anti-A the opposite to A. Then there 
exists a neutrality Neut-A and this means that something is neither A nor Anti-A. It is readily 
seen that the paradoxical reasoning can be modeled if some elements 6; of a frame © are not 
exclusive, but exhaustive, i. e., here 6; have a non-empty intersection. A mathematical model 
that has such a property is called the Dezert-Smarandache model (DSm model). A theory of 
plausible and paradoxical reasoning that studies DSm models is called the Dezert-Smarandache 
theory (DSmT). It is totally different from those of all existing approaches managing uncertain- 
ties and fuzziness. In this chapter, I consider plausible reasoning on the base of particular case 
of infinite DSm models, namely, on the base of non-Archimedean structures. 


Let us remember that Archimedes’ axiom is the formula of infinite length that has one of 
two following notations: 


e for any € that belongs to the interval [0, 1], we have 
(e>0)D [(e>1V(ete S11) Vl(etet+e>1)V...], (7.1) 
e for any positive integer ¢, we have 
(1>e)VQ4+1>e)VI1414126)V...]. (7.2) 


Formulas (7.1) and (7.2) are valid in the field Q of rational numbers and as well as in the 
field R of real numbers. In the ring Z of integers, only formula (7.2) has a nontrivial sense, 
because Z doesn’t contain numbers of the open interval (0, 1). 


Also, Archimedes’ axiom affirms the existence of an integer multiple of the smaller of two 
numbers which exceeds the greater: for any positive real or rational number ¢, there exists a 
positive integer n such that ¢ > 4 orn-e> 1. 


The negation of Archimedes’ axiom has one of two following forms: 
e there exists ¢ that belongs to the interval [0,1] such that 
(e >O)A[(e<lA(ete<DAl(etete<I)A..,], (7.3) 
e there exists a positive integer ¢ such that 
[(1<e)AQ41 <e)A(14141 <e)A..]. (7.4) 


Let us show that (7.3) is the negation of (7.1). Indeed, 


Wel(e>0)D [(e>1V(ete >) V(eteteS1)Vv.. JJ = 
de-|(e > O)Arl(e> 1D V(ete>1V(eteteS1)v..J] = 
de(e>0)A [Ale Sl AAle +e > 1 ArA(EeteteS1)A...]] = 

de(e>O)Alle< lL Al(ete <M Al(Eetete< 1A... ]] 
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It is obvious that formula (7.3) says that there exist infinitely small numbers (or infinites- 
imals), i. e., numbers that are smaller than all real or rational numbers of the open interval 
(0,1). In other words, ¢ is said to be an infinitesimal if and only if, for all positive integers n, 
we have |e] < 1. Further, formula (7.4) says that there exist infinitely large integers that are 
greater than all positive integers. Infinitesimals and infinitely large integers are called nonstan- 
dard numbers or actual infinities. 


The field that satisfies all properties of R without Archimedes’ axiom is called the field of 
hyperreal numbers and it is denoted by *R. The field that satisfies all properties of Q with- 
out Archimedes’ axiom is called the field of hyperrational numbers and it is denoted by *Q. 
By definition of field, if ¢ € R (respectively « € Q), then 1/e € R (respectively 1/e € Q). 
Therefore *R and *Q contain simultaneously infinitesimals and infinitely large integers: for an 
infinitesimal ¢, we have N = 4, where JN is an infinitely large integer. 


The ring that satisfies all properties of Z without Archimedes’ axiom is called the ring of 
hyperintegers and it is denoted by *Z. This ring includes infinitely large integers. Notice that 
there exists a version of *Z that is called the ring of p-adic integers and is denoted by Zp. 


I shall show in this chapter that nonstandard numbers (actual infinities) are exhaustive 
elements (see section 7.3). This means that their intersection isn’t empty with some other 
elements. Therefore non-Archimedean structures of the form *S (where we obtain *S on the 
base of the set S of exclusive elements) are particular case of the DSm model. These structures 
satisfy the properties: 


1. all members of S are exclusive and S Cc *S, 

2. all members of *S\S are exhaustive, 

3. if a member a is exhaustive, then there exists a exclusive member b such that anb 4 Q, 
4. there exist exhaustive members a, b such that an b 4 0, 


5. each positive exhaustive member is greater (or less) than each positive exclusive member. 


I shall consider three principal versions of the logic on non-Archimedean structures: hy- 
perrational valued logic IIt«q, hyperreal valued logic N«R, p-adic valued logic Mz,,, and their 
applications to plausible and fuzzy reasoning. 


7.2 Standard many-valued logics 
Let us remember that a first-order logical language £ consists of the following symbols: 
1. Variables: 


(i) Free variables: ao, a1,@2,...,@;,... (jf €w) 


(ii) Bound variables: x9, 71, %2,...,%j,... (7 € w) 
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. Constants: 


(i) Function symbols of arity i (i € w): FG, Fi, Fi,... 


symbols are called constants. 


(ii) Predicate symbols of arity i (i € w): Pi, Pi, Pi,... 


. Logical symbols: 


eater (j € w). Nullary function 


Pian (7 Ew): 


no ny 


(i) Propositional connectives of arity nj; : O°, Oy"... 


., OP, which are built by superpo- 


sition of negation — and implication D. 
(ii) Quantifiers: Qo, Q1,..., Qg- 


Auxiliary symbols: (, ), and , (comma). 


Terms are inductively defined as follows: 


. Every individual constant is a term. 


term. 


Formulas are inductively defined as follows: 


1. 


. If v1, %2,---;Yn are formulas and 
"(y1,~2,---, Yn) is a formula with outermost logical symbol 


. Every free variable (and every bound variable) is a term. 


. If F” is a function symbol of arity n, and t),...,t, are terms, then F"(t;,...,t,) is a 


If P” is a predicate symbol of arity n, and t),...,t, are terms, then P"(t,...,tn) isa 
formula. It is called atomic or an atom. It has no outermost logical symbol. 


n 


is a propositional connective of arity n, then 


n 


. If y is a formula not containing the bound variable x, a is a free variable and Q is a 


quantifier, then Qzry(x), where v(x) is obtained from y by replacing a by x at every 
occurrence of a in y, is a formula. Its outermost logical symbol is Q. 


A formula is called open if it contains free variables, and closed otherwise. A formula with- 
out quantifiers is called quantifier-free. We denote the set of formulas of a language £L by L. We 
will write y(x) for a formula possibly containing the bound variable x, and y(a) respectively 
y(t) for the formula obtained from y by replacing every occurrence of the variable x by the 
free variable a respectively the term t. Hence, we shall need meta-variables for the symbols of 
a language £. As a notational convention we use letters y, ¢,w,... to denote formulas. 


A matrix, or matrix logic, IN for a language CL is given by: 


1. a non-empty set of truth values V of cardinality |V| =m, 


2. 


3. 


a subset D C V of designated truth values, 


an algebra with domain V of appropriate type: for every n-place connective UH of £ there 


is an associated truth function f: V"% V , and 


. for every quantifier Q, an associated truth function Q: e(V)\0— V 
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Notice that a truth function for quantifiers is a mapping from non-empty sets of truth values 
to truth values: for a non-empty set M C V, a quantified formula Qry(x) takes the truth value 
Q(M) if, for every truth value v € V, it holds that v € M iff there is a domain element d such 
that the truth value of y in this point d is v (all relative to some interpretation). The set M is 
called the distribution of y. For example, suppose that there are only the universal quantifier 


V and the existential quantifier 4 


in £. Further, we have the set of truth values V = {T, L}, 


where | is false and T is true, i. e., the set of designated truth values D = {T}. Then we 


define the truth functions for the quantifiers V and J 


EA = 
2. ¥V({T,L}) = ¥({L}) = 
3. ({1}) = J 
4, 3({T,L}) =3{T}) =T 


as follows: 


Also, a matrix logic 0 for a language CL is an algebraic system denoted 


M = Va F05-4153 


where 


i Te Oo Osis Os, D> 


1. V is a non-empty set of truth values for well-formed formulas of L, 


2. fo, fi,-.-, fr are a set of matrix operations defined on the set V and assigned to corre- 
sponding propositional connectives 15°, O7',...,0?" of L, 
3. On Or: etc O; are a set of matrix operations defined on the set V and assigned to corre- 


sponding quantifiers Qo, Q1,..., Qq of L, 


4. D is a set of designated truth values such that D CV. 


Now consider (n + 1)-valued Lukasiewicz’s matrix logic Mn+41 defined as the ordered system 
<Vn41,7,2,V,/A,4,V,{n}> for any n > 2, n € N, where 


he Vat HAO 
2. for all « € Vai, 
3. for all x,y € Vn4 


4. for all x,y € Vn4 


nj, 
= Te = 2, 
1,0 D.y=min(n,n—2x+y), 


1, eV y=(# Dy) Dy = max(z,y), 


5. for all x,y € Vn4 


6. for a subset M C V,, 


tA Y= ase ay) = min(a,y); 


1, JM) = max(M), where max(/) is a maximal element of M, 


7. for a subset M C V,41, VM) = min(M), where min(M) is a minimal element of M, 


8. {n} is the set of designated truth values. 
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The truth value 0 € V,41 is false, the truth value n © V,41 is true, and other truth values 
x € Vj41 are neutral. 

The ordered system <Vq, 7,5, V,A, 4, V, {1}> is called rational valued Lukasiewicz’s matrix 
logic Ne, where 


1. Vo = {x: e € Q}N (0, 1], 
2. for all x € Va, -x = 1-2, 
3. for all z,y € Vg, ze D y= min(1,1—2+y), 


4. for all z,y € Va, eV y =(@# Dy) Dy = max(z, y), 


5. for all z,y € Vag, Ay = 7(72 V 7y) = min(z, y), 


6. for a subset M C Vag, 4(M) = max(M), where max(M) is a maximal element of M, 


7. for a subset M C Va, V(M) = min(M), where min(//) is a minimal element of M, 


8. {1} is the set of designated truth values. 


The truth value 0 € V@q is false, the truth value 1 € Vg is true, and other truth values x € Va 
are neutral. 


Real valued Lukasiewicz’s matrix logic INR is the ordered system <VR,-7,D,V, A, A, Y, {i >, 
where 


1. VR = {x: x € R} (0, 1], 
2. for alla € Va, pa = 1-2, 
3. for all z,y € VR, x Dy =min(1,l1—2+y), 


4. for all z,y € Va, eVy=(4@ Dy) Dy = max(z,y), 


5. for all x,y € VR, cA y = 7(72 V 7y) = min(z, y), 


6. for a subset M C Vp, 4(M) = max(M), where max(M) is a maximal element of M, 


7. for a subset M C Vp, V(M) = min(M), where min(M) is a minimal element of M, 


8. {1} is the set of designated truth values. 


The truth value 0 € Vg is false, the truth value 1 € Vg is true, and other truth values x € Vr 
are neutral. 


Notice that the elements of truth value sets V,41, Va, and Vp are exclusive: for any members 
x,y we have xy = @. Therefore Lukasiewicz’s logics are based on the premise of existence 
Shafer’s model. In other words, these logics are built on the families of exclusive elements 
(see [15], [14]). 
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However, for a wide class of fusion problems, “the intrinsic nature of hypotheses can be 
only vague and imprecise in such a way that precise refinement is just impossible to obtain in 
reality so that the exclusive elements 0; cannot be properly identified and precisely separated” 
(see [19]). This means that if some elements 6; of a frame O have non-empty intersection, then 
sources of evidence don’t provide their beliefs with the same absolute interpretation of elements 
of the same frame © and the conflict between sources arises not only because of the possible 


unreliability of sources, but also because of possible different and relative interpretation of O 
(see [3], [4]). 


7.3. Many-valued logics on DSm models 


Definition 1. A many-valued logic is said to be a many-valued logic on DSm model if some 
elements of its set V of truth values are not exclusive, but exhaustive. 


Recall that a DSm model (Dezert-Smarandache model) is formed as a hyper-power set. Let 
O = {01,...,0,} be a finite set (called frame) of n exhaustive elements. The hyper-power set 
D® is defined as the set of all composite propositions built from elements of O with N and U 
operators such that: 


1. 0,01, ...50n € D®: 
2. if A,B € D®, then ANB € D® and AUBeE D®; 


3. no other elements belong to D®, except those obtained by using rules 1 or 2. 


The cardinality of D° is majored by 2?" when the cardinality of © equals n, i. e. |O| =n. 
Since for any given finite set ©, |D°| > |2°|, we call D© the hyper-power set of @. Also, D® 
constitutes what is called the DSm model M/(@). However elements 6; can be truly exclusive. 
In such case, the hyper-power set D® reduces naturally to the classical power set 2° and this 
constitutes the most restricted hybrid DSm model, denoted by M°(@), coinciding with Shafer’s 
model. As an example, suppose that © = {61,02} with D° = {0, 0, N 62, 01, 92,0; U 62}, where 
6, and 42 are truly exclusive (i. e., Shafer’s model M° holds), then because 0; N62 =,yo 9, one 
gets D? = {0, 01 A =o 0, 01, 62,01 U 62} = {0, 01, 62,01 U 62} = 2°, 


Now let us show that every non-Archimedean structure is an infinite DSm model, but no 
vice versa. The most easy way of setting non-Archimedean structures was proposed by Abra- 
ham Robinson in [13]. Consider a set © consisting only of exclusive members. Let J be any 
infinite index set. Then we can construct an indexed family O/, i. e., we can obtain the set of 
all functions: f: [++ © such that f(a) € O for any a € I. 


A filter F on the index set I is a family of sets F C g(L) for which: 
1AEF,ACBSBEF; 


2. Aj,...,4n € F => [) Ap € F; 
had 


3. O€F. 
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The set of all complements for finite subsets of J is a filter and it is called a Frechet filter. 
A maximal filter (ultrafilter) that contains a Frechet filter is called a Frechet ultrafilter and it 
is denoted by U. 


Let U be a Frechet ultrafilter on J. Define a new relation % on the set 0! by 


fog={ael: f(a) =g(a)} EU. (7.5) 


It is easily be proved that the relation ~ is an equivalence. Notice that formula (7.5) means 
that f and g are equivalent iff f and g are equal on an infinite index subset. For each f € @/ 
let. [f] denote the equivalence class of f under “. The ultrapower O//U is then defined to be 
the set. of all equivalence classes [f] as f ranges over O/: 


oe! /u = {[f]: f € O"}. 


Also, Robinson has proved that each non-empty set © has an ultrapower with respect to a 
Frechet ultrafilter /. This ultrapower 6! /U is said to be a proper nonstandard extension of © 
and it is denoted by *O. 


Proposition 1. Let X be a non-empty set. A nonstandard extension of X consists of a mapping 
that assigns a set* A to each A C X™ for allm > 0, such that *X is non-empty and the following 
conditions are satisfied for allm,n > 0: 


1. The mapping preserves Boolean operations on subsets of X™: if AC X™, then *A C 
(*X)™; if A,B CX™, then *(AN B) = (*AN*B),*(AUB) = *AU*B), and *(A\B) = 
(*A)\(*B). 


2. The mapping preserves Cartesian products: if AC X™ and BC X", then *(A x B) = 
tA * B, where ARB CX, 


This proposition is proved in [5]. 


Recall that each element of *O is an equivalence class [f] as f: [ + ©. There exist two 
groups of members of *© (see Fig. 7.1): 


1. functions that are constant, e. g., f(a) = m € © for infinite index subset {a € I}. A 
constant function [f = m] is denoted by *m, 


2. functions that aren’t constant. 


The set of all constant functions of *© is called standard set and it is denoted by 70. The 
members of °O are called standard. It is readily seen that 70 and © are isomorphic: °O ~ O. 


The following proposition can be easily proved: 


Proposition 2. For any set O such that |O| > 2, there exists a proper nonstandard extension 


“© for which *O\"O 4 9. 
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the set 0 


Figure 7.1: The members of *©: constant and non-constant functions. 


Proof. Let I, = {a4,a2,...,Qn,...} C I be an infinite set and let U/ be a Frechet ultrafilter. 
Suppose that 0; = {m,,...,™n} such that |O;| > 1 is the subset of © and there is a mapping: 


f= Mr if a = ag; 
lL meO ifael\h 


and f(a) Am, ifa=ax, mod (n4+1),k=1,...,n anda ag. 
Show that [f] ¢ *O\70. The proof is by reductio ad absurdum. Suppose there is m € O 
such that m € [f(a@)]. Consider the set: 


fag) ab = tig, = Lyon ny 
In={ael: fiaj=ms=¢ Nh ifm=mo. 
) ifm €¢ {mo,m1,..., Mn}. 


In any case Ip ¢ U, because {ax} €U, 0 ¢U, I\h ¢U. Thus, [f] € *O\70. 


The standard members of *© are exclusive, because their intersections are empty. Indeed, 
the members of © were exclusive, therefore the members of 70 are exclusive too. However the 
members of *O\"0 are exhaustive. By definition, if a member a € *O is nonstandard, then 
there exists a standard member b € *O such that aN b 4 @ (for example, see the proof of 
proposition 2). We can also prove that there exist exhaustive members a € *O, b € *O such 
that anb#¢ 0. 


Proposition 3. There exist two inconstant functions f,, fo such that the intersection of fi, fo 
isn’t empty. 


Proof. Let f;: I+ © and fo: I++ ©. Suppose that [f; 4 n], Vn € 0, i = 1,2, i. €., fi, fo aren’t 
constant. By proposition 2, these functions are nonstandard members of *O. Further consider 
an indexed family F(a) for all a € I such that {a € I: fi(a) € F(a)} CUS [fi] € Basi =1,2. 
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Consequently it is possible that, for some a; € I, fi(aj) MN fo(aj) = nj and n; € F(a;). 


Thus, non-Archimedean structures are infinite DSm-models, because these con- 
tain exhaustive members. In next sections, we shall consider the following non-Archimedean 
structures: 


1. the nonstandard extension *Q (called the field of hyperrational numbers), 
2. the nonstandard extension *R (called the field of hyperreal numbers), 


3. the nonstandard extension Z, (called the ring of p-adic integers) that we obtain as follows. 
Let the set N of natural numbers be the index set and let 0 = {0,...,p — 1}. Then the 
nonstandard extension ON\U = Zp. 


Further, we shall set the following logics on non-Archimedean structures: hyperrational 
valued logic 90+Q, hyperreal valued logic M+R, p-adic valued logic Mz,,. Note that these many- 
valued logics are the particular cases of logics on DSm models. 


7.4 Hyper-valued Reasoning 


7.4.1 Hyper-valued matrix logics 


Assume that *Qjo1) = Qo 1 /U is a nonstandard extension of the subset Qjo1) = Q./N [0,1] of 
rational numbers and 7Qjo1) C *Qjo,1) is the subset of standard members. We can extend the 
usual order structure on Qjg1) to a partial order structure on *Qjo 1): 


1. for rational numbers x, y € Qjo1) we have x < y in Qio1) iff [f] < [g] in *Qio1), where 
{aeEN: f(a)=2} €U and {a EN: g(a) = y} EY, 


i. e., f and g are constant functions such that [f] = *x and [g] = *y, 


2. each positive rational number *x € 7Qjo,1) is greater than any number [f] € *Qio,1)\7 Qio,1), 


i. e., *x > [f] for any positive x € Qjoy) and [f] € *Qjio1j, where [f] isn’t constant 
function. 


These conditions have the following informal sense: 
1. The sets 7Qjo1; and Qjo,1; have isomorphic order structure. 


2. The set *Qjo,1] contains actual infinities that are less than any positive rational number 
of 7Qho,1)- 


Define this partial order structure on *Qjo,1) as follows: 
O-q 1. For any hyperrational numbers [f], |g] € *Quo,1;, we set [f] < [g] if 
{a €N: f(a) < g(a)} EU. 
2. For any hyperrational numbers [f], [g] © *Qyo,1), we set [f] < [g] if 
{a é€N: fla) < g(a)} eu 
and [f] # [g], i. e., {a EN: fla) £ gla)} EU. 
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3. For any hyperrational numbers [f], [g] © *Qio,1), we set [f] = [g] if f € [g]. 


This ordering relation is not linear, but partial, because there exist elements [/], |g] © *Quo,1), 
which are incompatible. 


Introduce two operations max, min in the partial order structure O+q: 


1. for all hyperrational numbers [f], [g] € *Qjoaj), min([f], [g]) = [f] if and only if [f] < [g] 
under condition O«aq, 


2. for all hyperrational numbers [f], [g] € *Qyo1j, max([f], [g]) = [g] if and only if [f] < [g] 
under condition O«aq, 


3. for all hyperrational numbers [f], [9] € *Qjo1;, min([Jf], [g]) = max([f], [9]) = [f] = [9] if 
and only if [f] = [g] under condition Oa, 


4. for all hyperrational numbers [f], [g] € *Qio,1), if [f], [g] are incompatible under condition 
OQ, then min([f], [g]) = [A] iff there exists [h] € *Qjo1) such that 


{aéN: min(f(a),g(a)) = h(a)} EU. 


5. for all hyperrational numbers [f], [g] © *Qyo,1), if [f], [g] are incompatible under condition 
O-q, then max((f], [g]) = [A] iff there exists [h] € *Qjo1) such that 


{a €N: max(f(a),g(a)) =h(a)} EU. 
Note there exist the maximal number *1 € *Qjo 1; and the minimal number *0 € *Qjo 1; under 
condition Oa. Therefore, for any [f] € *Qjo,1;, we have: max(*1, [f]) = *1, max(*0, [f]) = [f], 
min(“*1, [f]) = [f] and min(*0, [f]) = *0. 


Now define hyperrational-valued matrix logic Nt+a: 


Definition 2. The ordered system <ViQ,7,2,V,A,5,V, {*1}> is called hyperrational valued 
matrix logic MN«Q, where 


1. Vig =*Qjo1] 28 the subset of hyperrational numbers, 
2. for allxe€ Vig, 7x =*1—2@, 
3. for allz,y € eq, x Dy =min(*1,*1—a2+ y), 


4. forallz,ye€ Vea, tVy=(e@ dy) Dy = max(z,y), 


5. for allz,ye Via, rAy = 7A(7azV 7y) = min(z,y), 


6. for a subset M C Veg, S(M) = max(M), where max(M) is a maximal element of M, 


7. for a subset M C Veg, VM) = min(M), where min(M) is a minimal element of M, 


8. {*1} is the set of designated truth values. 
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The truth value *0 € V«q is false, the truth value *1 € V+q is true, and other truth values 
x € Veq are neutral. 


Let us consider a nonstandard extension *Rjp 4) = Ro. y /U for the subset Ryo 4j = R90, 1] 
of real numbers. Let 7Rjoij C “Ryo,1j be the subset of standard members. We can extend the 
usual order structure on Rj i) to a partial order structure on *Ryo 4): 


1. for real numbers x, y € Ryo) we have x < y in Roi iff [f] < [g] in *Rjo.j, where 
{aéEN: f(a)=2x} €U and {a EN: g(a) = y} EU, 


2. each positive real number *x € 7Rjo.1j is greater than any number [f] € *Ryo1j\"Ryo,1); 
As before, these conditions have the following informal sense: 
1. The sets 7Rjo14j and Ryo; have isomorphic order structure. 


2. The set *Rjoj) contains actual infinities that are less than any positive real number of 
°R 
[0,1]: 


Define this partial order structure on “Rjo,1) as follows: 
OR 1. For any hyperreal numbers [f], [g] € *Rjo1j, we set [f] < [g] if 
{a EN: f(a) < g(a)} Eu. 
2. For any hyperreal numbers [f], [g] € *Rjo1j, we set [f] < [g] if 
{aéEN: f(a) < g(a)} EU 


and [f] # [gl,t-e.{a €N: fla) £ g(a)} €U. 
3. For any hyperreal numbers [f], [g] © *Rjo.1j, we set [f] = [g] if f € [gl]. 


Introduce two operations max, min in the partial order structure O+R: 


1. for all hyperreal numbers [/], |g] € *Ryo,1), min([f], [g]) = [f] if and only if [f] < [g] under 
condition O+r, 


2. for all hyperreal numbers [f], [g] © *Ryo,1), max([f], [g]) = [g] if and only if [f] < [g] under 
condition O+r, 


3, for all hyperreal numbers [f];[g] € *Rioa), min([f], (gl) = max((fl, [gl) = Lf] = [9] if and 
only if [f] = [g] under condition O-R, 


4. for all hyperreal numbers [f], [g] € *Ryo,1), if [f], [g] are incompatible under condition O-r, 
then min([f], [g]) = [A] iff there exists [h] € *Rjo; such that 


{ae N: min(f(a),g(a)) = h(a)} EU. 


5. for all hyperreal numbers [f], [g] € *Rjo,1), if [f], [g] are incompatible under condition O-r, 
then max((f], [9]) = [A] iff there exists [h] € *Rjo1) such that 


{aeéEN: max(f(a),g(a)) = h(a)} EU. 
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Note there exist the maximal number “1 € *Rjoyj and the minimal number *0 € *Ro,1 
under condition O+R. 


As before, define hyperreal valued matrix logic It«p: 


Definition 3. The ordered system <V+R,7,>,V, A,5,V, {*1}> is called hyperreal valued matrix 
logic IN«R, where 


1. Ven =*Roo1j ¢s the subset of hyperreal numbers, 
2. for alla € Ven, nx =*1—2, 
3. for allx,y € Vea, 2 Dy =min(*1,*l—x+y), 


4. for allz,y € Ven, eVy=(4@D y)D y= max(z,y), 


5. for allz,y € Ven, eAy =-7(7-2 V 7y) = min(z, y), 


6. for a subset M C Ven, 4(M) = max(M), where max(M) is a mazimal element of M, 


7. for a subset M C Ven, V(M) = min(M), where min(M) is a minimal element of M, 
8. {*1} is the set of designated truth values. 


The truth value *0 € V+ is false, the truth value *1 € V+R is true, and other truth values 
x € Ver are neutral. 


7.4.2 Hyper-valued probability theory and hyper-valued fuzzy logic 
Let X be an arbitrary set and let A be an algebra of subsets A C X, i. e. 

1. union, intersection, and difference of two subsets of X also belong to A; 

2. —), X belong to A. 


Recall that a finitely additive probability measure is a nonnegative set function P(-) defined 
for sets A € A that satisfies the following properties: 


1. P(A) > 0 for all A€ A, 
2. P(X) =1 and P(@) = 0, 


3. if AEC Aand Be A are disjoint, then P(AU B) = P(A) + P(B). In particular P(4A) = 
1— P(A) for all A€ A. 


The algebra A is called a o-algebra if it is assumed to be closed under countable union (or 
equivalently, countable intersection), i. e. if for every n, A, € A causes A =|J Ap € A. 
n 


A set function P(-) defined on a o-algebra is called a countable additive probability measure 
(or a o-additive probability measure) if in addition to satisfying equations of the definition of 
finitely additive probability measure, it satisfies the following countable additivity property: for 
any sequence of pairwise disjoint sets A,, P(A) = }> P(A,,). The ordered system (X,A,P) is 

nr 


called a probability space. 
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Now consider hyper-valued probabilities. Let I be an arbitrary set, let A be an algebra of 
subsets A C J, and let U be a Frechet ultrafilter on J. Set for A € A: 


1, AEU; 
putA) = { 0, A€U. 


Hence, there is a mapping py: A+ {0,1} satisfying the following properties: 


1. py (0) =0, pu Z) = 1; 

2. if p(A1) = (Az) = 0, then py(Ai U A) = 0; 

3. if Ay M Ag = Q, then py(Ai U Ag) = py (Ar) + wy (A2). 

This implies that py is a probability measure. Notice that py isn’t o-additive. As an 
example, if A is the set of even numbers and B is the set of odd numbers, then A € U implies 


B € U, because the filter U/ is maximal. Thus, ~y(A) = 1 and py(B) = 0, although the 
cardinalities of A and B are equal. 


Definition 4. The ordered system (I,.A, uy) is called a probability space. 


Let’s consider a mapping: f: [> at f(a) € M. Two mappings f, g are equivalent: f ~“ g 
if uu({a € I: f(a) = g(a)}) =1. An equivalence class of f is called a probabilistic events and 
is denoted by [f]. The set *M is the set of all probabilistic events of M. This *M is a proper 
nonstandard extension defined above. 


Under condition 1 of proposition 1, we can obtain a nonstandard extension of an algebra A 
denoted by *A. Let *X be an arbitrary nonstandard extension. Then the nonstandard algebra 
*A is an algebra of subsets A C *X if the following conditions hold: 


1. union, intersection, and difference of two subsets of *X also belong to *A; 


2. 0,*X belong to *A. 


Definition 5. A hyperrational (respectively hyperreal) valued finitely additive probability mea- 
sure is a nonnegative set function *P: *At> Veq (respectively *P: *At> VsR) that satisfies the 
following properties: 


1. *P(A) > *0 for all A € *A, 
2. *P(*X) =*1 and *P(0) =*0, 


3. if AE *A and B €*A are disjoint, then *P(AU B) = *P(A) + *P(B). In particular 
*P(AA) =*1—*P(A) for all AcE *A. 


Now consider hyper-valued fuzzy logic. 


Definition 6. Suppose *X is a nonstandard extension. Then a hyperrational (respectively 
hyperreal) valued fuzzy set A in*X is a set defined by means of the membership function *,: 
*X + Viq (respectively by means of the membership function *pa: *X > Ver). 


7.5. P-ADIC VALUED REASONING 197 


A set AC *X is called crisp if *u4(u) = *1 or *wa4(u) = *0 for any ue *X. 


The logical operations on hyper-valued fuzzy sets are defined as follows: 
1. *panp(@) = min(*wa(x),“ua(@)); 
2. *“wauB(a) = max(*pa(x),“ua(«)); 
3. *WA+B(2) = *Ha(a) + *pwp(x) — *Ha(z) - *yB(2); 


4. *poa(z) = *pa(x) =*1—*pa(z). 


7.5 p-Adic Valued Reasoning 


Let us remember that the expansion 


—N+1 


+00 
n=a_y-p *% +a_n41'p +...¢0_1-p ttagpt+ai-pt...tag-p +... — Ss" an p*, 
k=—N 


where ax € {0,1,...,p—1}, Vk € Z, and a_y £ 0, is called the canonical expansion of p-adic 
number n (or p-adic expansion for n). The number n is called p-adic. This number can be 
identified with sequences of digits: n = ...a2a1a9,@_1@_2...a_y. We denote the set of such 
numbers by Qp. 


(oe) 
The expansion n = ag +}ay-pt+...+az-p¥+...= Y> ag-p*, where az € {0,1,...,p—1}, 


k=0 
Vk €E NU {0}, is called the expansion of p-adic integer n. The integer n is called p-adic. This 
number sometimes has the following notation: n = ...a3a2a,1a9. We denote the set of such 
numbers by Zp. 


Ifn € Z,, n € 0, and its canonical expansion contains only a finite number of nonzero digits 
a;, then n is natural number (and vice versa). But ifn € Z, and its expansion contains an 
infinite number of nonzero digits a;, then n is an infinitely large natural number. Thus the set 
of p-adic integers contains actual infinities n € Z,)\N, n 4 0. This is one of the most important 
features of non-Archimedean number systems, therefore it is natural to compare Z, with the 
set of nonstandard numbers *Z. Also, the set Z, contains exhaustive elements. 


7.5.1 p-Adic valued matrix logic 


Extend the standard order structure on {0,...,p—1} to a partial order structure on Zp. Define 
this partial order structure on Zp as follows: 


Oz, Let © = ...%p-..21%9 and y = ..-Yn---Yy1yo be the canonical expansions of two p-adic 
integers z,y € Zp. 
1. We set x < y if we have xz, < yy for each n = 0,1,... 


2. We set x < y if we have ry < yy for each n = 0,1,... and there exists ng such that 
Ino < Yno- 


3. We set x = y if Lp = Yn for each n= 0,1,... 
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Now introduce two operations max, min in the partial order structure on Zp: 


1 for all p-adic integers 7, y € Zp, min(x,y) = x if and only if « < y under condition Oz,, 
2 for all p-adic integers x,y € Zp, max(zx,y) = y if and only if x < y under condition Oz,,, 


3 for all p-adic integers x,y € Zp, max(z,y) = min(z,y) = x = y if and only if « = y under 
condition O7z,,. 


The ordering relation Oz,, is not linear, but partial, because there exist elements x, z € Zp, 


which are incompatible. As an example, let p = 2 and let x = —4 = ...10101...101, 


i —2 =...01010...010. Then the numbers x and z are incompatible. 


Thus, 


A Let © = ...%p...41%9 and y = ...Yn---y1yo be the canonical expansions of two p-adic 
integers x,y € Zp and 2, y are incompatible under condition Oz,. We get min(x,y) = 
Z=...2n...2129, where, for each n = 0,1,..., we set 

1. Zn = Yn if tn = Yn, 
2. nn = Xn if tn < Yn, 
See Sj SL ae = Un 


We get max(z,y) = 2 =... 2p... 2120, where, for each n = 0,1,..., we set 


1. Zp = Yn if Bn < Yn, 
2. %n = Xn if ty > Yn, 
3. Sh Dy, Seay = Un: 


It is important to remark that there exists the maximal number Nmaz, € Zp) under condition 
O7z,,- It is easy to see: 


Nmaz =—-1=(p—1)+(p—-1)-pt...+(p-1)-p*+...= 5 (p-1)-p* 
Therefore 
5 min(#, Nmaz) = & and max(z, Nmaz) = Nmazx for any © € Zp. 


Now consider p-adic valued matrix logic Nz,,. 


Definition 7. The ordered system <Vz,,7,>,V, A, A, V, {Nmazx}> is called p-adic valued matrix 
logic Nz,,, where 


1. Vz, = LO utes pate Laps 
2. for allz € Vz,, 7t = Nmaz — &, 
3. for all x,y € Vz,, © Dy = (Nmax — Max(z,y) + y), 


4. for allz,y € Vz,,¢Vy=(e& Dy) Dy = max(z,y), 
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5. for allz,y € Vz,, z\y = 7(72 V 7y) = min(z, y), 


6. for a subset M C Vz,, 5(M) = max(M), where max(M) is a maximal element of M, 


7. for a subset M C Vz, V(M) = min(M), where min(M) is a minimal element of M, 
8. {Nmax} is the set of designated truth values. 


The truth value 0 € Z, is false, the truth value Nmaz € Zp is true, and other truth values 
x € Z, are neutral. 


Proposition 4. The logic Mz, = <Vz,,7,D,V, A,3,¥,{Nmax }> is a Boolean algebra. 


Proof. Indeed, the operation = in tz, is the Boolean complement: 


1. axes a7)" N pines 


2. min(#, 77) = 0. 


7.5.2 p-Adic probability theory 
7.5.2.1 Frequency theory of p-adic probability 


Let us remember that the frequency theory of probability was created by Richard von Mises 
in [10]. This theory is based on the notion of a collective: “We will say that a collective is a 
mass phenomenon or a repetitive event, or simply a long sequence of observations for which 
there are sufficient reasons to believe that the relative frequency of the observed attribute would 
tend to a fixed limit if the observations were infinitely continued. This limit will be called the 
probability of the attribute considered within the given collective” [10]. 


As an example, consider a random experiment S and by L = {51,..., 5m} denote the set of 
all possible results of this experiment. The set S is called the label set, or the set of attributes. 
Suppose there are N realizations of S and write a result x; after each realization. Then we 
obtain the finite sample: x = (a1,...,%y),2; € L. A collective is an infinite idealization of this 
finite sample: x = (a1,...,@Nn,...), vj € L. Let us compute frequencies vy (a; x) = nn(a;x)/N, 
where ny(a; x) is the number of realizations of the attribute a in the first N tests. There exists 
the statistical stabilization of relative frequencies: the frequency vy (a; x) approaches a limit as 
N approaches infinity for every label a € L. This limit P(a) = limvy(a; 2x) is said to be the 
probability of the label a in the frequency theory of probability. Sometimes this probability is 
denoted by P,.(a@) to show a dependence on the collective x. Notice that the limits of relative 
frequencies have to be stable with respect to a place selection (a choice of a subsequence) in the 
collective. A. Yu. Khrennikov developed von Mises’ idea and proposed the frequency theory of 
p-adic probability in [6, 7]. We consider here Khrennikov’s theory. 


We shall study some ensembles S = Sy, which have a p-dic volume N, where N is the 
p-adic integer. If N is finite, then S is the ordinary finite ensemble. If N is infinite, then S 
has essentially p-adic structure. Consider a sequence of ensembles M; having volumes 1; - p, 
j =0,1,... Get S = Uf29M;. Then the cardinality |S| = N. We may imagine an ensemble S as 
being the population of a tower TJ’ = Ts, which has an infinite number of floors with the follow- 


ing distribution of population through floors: population of j-th floor is M;. Set T, = U*_oM. 5. 
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This is population of the first k + 1 floors. Let A C S and let there exists: n(A) = jim np(A), 
where nz(A) =|ANT;|. The quantity n(A) is said to be a p-adic volume of the set A. 


We define the probability of A by the standard proportional relation: 
P(A) = Ps(A) = ——, (7.6) 
where |S| = N, n(A) =|AN S|. 


We denote the family of all A C S, for which P(A) exists, by Gg. The sets A € Gg are said 
to be events. The ordered system (S,Gs,P5) is called a p-adic ensemble probability space for 
the ensemble S. 


Proposition 5. Let F' be the set algebra which consists of all finite subsets and their comple- 
ments. Then F C Gg. 


Proof. Let A be a finite set. Then n(A) = |A| and the probability of A has the form: 


PA) =F 


Now let B= 7A. Then |BNT;| = |T,|—|ANT;|. Hence there exists jim |BNT,| = N-|A|. 
—0o 


This equality implies the standard formula: 


P(A) = 1— P(A) 


In particular, we have: P(S) = 1. 


The next propositions are proved in [6]: 
Proposition 6. Let A,,A2 € Gs and AyM Ag =. Then A, U Ag € Gg and 


P(A, U Ag) = P(A}) + P(Ag). 


Proposition 7. Let A}, A2 € Gs. The following conditions are equivalent: 
1. Ay U Ao € Gs, 
2. AyN Ao € Gs, 
3. Ai\Ao € Gs, 
4. Ag\Ay € Gg. 


But it is possible to find sets A,, Az € Gs such that, for example, A; U Ag ¢ Gs. Thus, the 
family Gg is not an algebra, but a semi-algebra (it is closed only with respect to a finite unions 
of sets, which have empty intersections). Gg is not closed with respect to countable unions of 
such sets. 
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Proposition 8. Let A € Gs, P(A) #0 and BE Gy. Then B € Gg and the following Bayes 


formula holds: 
_ Ps(B) 
Ps(A) 


P4(B) (7.7) 


Proof. ‘The tower T,4 of the A has the following population structure: there are M4, elements 
on the j-th floor. In particular, T4, = Tj, A. Thus 


na, (B) =|BOTa,| = |BOTy| = rn (B) 


for each B C A. Hence the existence of n4(B) = jim n,(B) implies the existence of ng(B) 
— 00 
with ng(B) = jim nz(B). Moreover, ng(B) = na4(B). Therefore, 
—0o 
na(B) _ na(B)/15| 


Pal) = 7 6(A) — ns(A)/IS|" 


Proposition 9. Let N € Z,, N 4 0 and let the ensemble S_; have the p-adic volume —1 = 
Nmaz (it is the largest ensemble). 


1. Then Sn € Gg_, and 


2. Then Gs, C Gs_, and probabilities Pg,,(A) are calculated as conditional probabilities with 
respect to the subensemble Syn of ensemble S_1: 


A = Pas (A) 


Pay(A) > Psilg) = Ps_,(Sn) 


,AEGsy 


7.5.2.2 Logical theory of p-adic probability 


Transform the matrix logic Mz, into a p-adic probability theory. Let us remember that a 
formula y has the truth value 0 € Zp, in Mz, if ~y is false, a formula y has the truth value 
Nmar € Zp in Mz, if y is true, and a formula ¢ has other truth values a € Zp, in Mz,, if y is 
neutral. 


Definition 8. A function P(y) is said to be a probability measure of a formula yp in Mz, if 
P(y) ranges over numbers of Q, and satisfies the following axioms: 


1. P(y) = yon, where a is a truth value of p; 
2. if a conjunction y \w has the truth value 0, then P(p Vw) = P(y) + P(v), 


3. Pip Aw) = min(P(y), P(y)). 
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Notice that: 


1. taking into account condition 1 of our definition, if y has the truth value Nina for any its 
interpretations, i. e., y is a tautology, then P(y) = 1 in all possible worlds, and if y has 
the truth value 0 for any its interpretations, i. e., y is a contradiction, then P(y) = 0 in 
all possible worlds; 


2. under condition 2, we obtain P(-=y) = 1 — P(y). 
Since P(Ninazx) = 1, we have 


P(max{z € Vz, }) = Ss" Pia) =1 


reVZ, 


All events have a conditional plausibility in the logical theory of p-adic probability: 


P(y) = P(Y/Nmaz); (7.8) 


i. e., for any y, we consider the conditional plausibility that there is an event of y, given an 
event Nmazx; 
P(y Av) 


Cie (7.9) 


P(y/p) = 


7.5.3 p-Adic fuzzy logic 


The probability interpretation of the logic MNz,, shows that this logic is a special system of fuzzy 
logic. Indeed, we can consider the membership function ~4 as a p-adic valued predicate. 


Definition 9. Suppose X is a non-empty set. Then a p-adic-valued fuzzy set A in X is a set 
defined by means of the membership function wa: X +> Zp, where Z, is the set of all p-adic 
integers. 


It is obvious that the set A is completely determined by the set of tuples {<u, wa(u)>: u € 
X}. We define a norm | - |,: Q, + R on Q, as follows: 


+00 
ha Soe ae 
k=—N 


where L = max{k: n = 0 mod p*} > 0, i. e. LF is an index of the first number distinct 
from zero in p-adic expansion of n. Note that |0|, = 0. The function | - |, has values 0 and 
{p'}yez on Q,. Finally, |z|p > 0 and |z|, = 0 =2=0. A set A C X is called crisp if 
|WA(u)|p = 1 or |wa(u)|, = 0 for any u € X. Notice that |a(u) = 1|p = 1 and |wa(u) = Ol, = 0. 
Therefore our membership function is an extension of the classical characteristic function. Thus, 
A = B causes pw 4(u) = we (u) for all u € X and A C B causes |w4(u)|p < |uB(u)|p for all u € X. 


In p-adic fuzzy logic, there always exists a non-empty intersection of two crisp sets. In fact, 
suppose the sets A, B have empty intersection and A, B are crisp. Consider two cases under 
condition w4(u) ¢ we(u) for any u. First, |u4(u)|p = 0 or |ua(u)|p = 1 for all u and secondly 
|e(u)|p = 0 or |up(u)|p = 1 for all u. Assume we have w4(uo) = Nmax for some uo, i. e., 
|A(Uo)|p = 1. Then we(uo) A Nmaxz, but this doesn’t mean that jg(uo) = 0. It is possible 
that |wa(uo)|p = 1 and |w_(uo)|p = 1 for uo. 


7.6. 
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Now we set logical operations on p-adic fuzzy sets: 


1. pane(x) = min(wa(2), wB(2)); 


2. “AUB(©) = max(wa(2), wB(2)); 


3. WA+B(X) = wa(@) + pa(x) — min(wa(z), uB(x)); 


4. poa(x) = 7pa(2) = Nmax — Ha(@) = —1— pa(2). 


7.6 Conclusion 


In this chapter, one has constructed on the basis of infinite DSm models three logical many- 
valued systems: tz, MQ, and MxR. These systems are principal versions of the non- 
Archimedean logic and they can be used in probabilistic and fuzzy reasoning. Thus, the DSm 
models assumes many theoretical and practical applications. 
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